Gharan, Shayan Oveis: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

1

Online Stochastic Matching: Online Actions Based on Offline Statistics

Manshadi, Vahideh H., Gharan, Shayan Oveis, Saberi, Amin

Journal:

Mathematics of Operations Research

Year:

2012

Language:

english

File:

PDF, 291 KB

english, 2012

2

On the Bias of Reed--Muller Codes over Odd Prime Fields

Beame, Paul, Gharan, Shayan Oveis, Yang, Xin

Journal:

SIAM Journal on Discrete Mathematics

Year:

2020

File:

PDF, 437 KB

2020

3

An O (log n /log log n )-Approximation Algorithm for the Asymmetric Traveling Salesman Problem

Asadpour, Arash, Goemans, Michel X., Mądry, Aleksander, Gharan, Shayan Oveis, Saberi, Amin

Journal:

Operations Research

Year:

2017

Language:

english

File:

PDF, 638 KB

english, 2017

4

Thickness and Information in Dynamic Matching Markets

Akbarpour, Mohammad, Li, Shengwu, Gharan, Shayan Oveis

Journal:

Journal of Political Economy

Year:

2019

Language:

english

File:

PDF, 1.48 MB

english, 2019

5

[ACM Press the 50th Annual ACM SIGACT Symposium - Los Angeles, CA, USA (2018.06.25-2018.06.29)] Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing - STOC 2018 - A simply exponential upper bound on the maximum number of stable matchings

Karlin, Anna R., Gharan, Shayan Oveis, Weber, Robbie

Year:

2018

Language:

english

File:

PDF, 900 KB

english, 2018

6

[IEEE 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science (FOCS) - Palm Springs, CA, USA (2011.10.22-2011.10.25)] 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science - A Randomized Rounding Approach to the Traveling Salesman Problem

Gharan, Shayan Oveis, Saberi, Amin, Singh, Mohit

Year:

2011

Language:

english

File:

PDF, 508 KB

english, 2011

7

[Society for Industrial and Applied Mathematics Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms - ()] Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms - Approximation Algorithms for Finding Maximum Induced Expanders

Gharan, Shayan Oveis, Rezaei, Alireza

Language:

english

File:

PDF, 490 KB

english

8

On Variants of the Matroid Secretary Problem

Oveis Gharan, Shayan, Vondrák, Jan

Journal:

Year:

2013

Language:

english

File:

PDF, 780 KB

english, 2013

9

[IEEE 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science (FOCS) - New Brunswick, NJ, USA (2012.10.20-2012.10.23)] 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science - Approximating the Expansion Profile and Almost Optimal Local Graph Clustering

Gharan, Shayan Oveis, Trevisan, Luca

Year:

2012

Language:

english

File:

PDF, 309 KB

english, 2012

10

[IEEE 2008 Second Asia International Conference on Modelling & Simulation (AMS) - (2008.05.13-2008.05.15)] 2008 Second Asia International Conference on Modelling & Simulation (AMS) - A Time Warping Speech Recognition System Based on Particle Swarm Optimization

Rategh, Saeed, Razzazi, Farbod, Rahmani, Amir Masoud, Gharan, Shayan Oveis

Year:

2008

Language:

english

File:

PDF, 531 KB

english, 2008

11

[IEEE 2015 IEEE 56th Annual Symposium on Foundations of Computer Science (FOCS) - Berkeley, CA, USA (2015.10.17-2015.10.20)] 2015 IEEE 56th Annual Symposium on Foundations of Computer Science - Effective-Resistance-Reducing Flows, Spectrally Thin Trees, and Asymmetric TSP

Anari, Nima, Gharan, Shayan Oveis

Year:

2015

Language:

english

File:

PDF, 369 KB

english, 2015

12

[ACM Press the fifteenth ACM conference - Palo Alto, California, USA (2014.06.08-2014.06.12)] Proceedings of the fifteenth ACM conference on Economics and computation - EC '14 - Dynamic matching market design

Akbarpour, Mohammad, Li, Shengwu, Oveis Gharan, Shayan

Year:

2014

Language:

english

File:

PDF, 262 KB

english, 2014

13

[IEEE 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS) - Paris (2018.10.7-2018.10.9)] 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS) - Log-Concave Polynomials, Entropy, and a Deterministic Approximation Algorithm for Counting Bases of Matroids

Anari, Nima, Oveis Gharan, Shayan, Vinzant, Cynthia

Year:

2018

Language:

english

File:

PDF, 48 KB

english, 2018

14

[ACM Press the 51st Annual ACM SIGACT Symposium - Phoenix, AZ, USA (2019.06.23-2019.06.26)] Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing - STOC 2019 - Log-concave polynomials II: high-dimensional walks and an FPRAS for counting bases of a matroid

Anari, Nima, Liu, Kuikui, Gharan, Shayan Oveis, Vinzant, Cynthia

Year:

2019

Language:

english

File:

PDF, 892 KB

english, 2019

15

[ACM Press the 45th annual ACM symposium - Palo Alto, California, USA (2013.06.01-2013.06.04)] Proceedings of the 45th annual ACM symposium on Symposium on theory of computing - STOC '13 - Improved Cheeger's inequality

Kwok, Tsz Chiu, Lau, Lap Chi, Lee, Yin Tat, Oveis Gharan, Shayan, Trevisan, Luca

Year:

2013

Language:

english

File:

PDF, 746 KB

english, 2013

16

Dynamic Matching Market Design

Akbarpour, Mohammad, Li, Shengwu, Oveis Gharan, Shayan

Journal:

SSRN Electronic Journal

Year:

2014

Language:

english

File:

PDF, 918 KB

english, 2014

17

Almost Optimal Local Graph Clustering Using Evolving Sets

Andersen, Reid, Gharan, Shayan Oveis, Peres, Yuval, Trevisan, Luca

Journal:

Journal of the ACM

Year:

2016

Language:

english

File:

PDF, 638 KB

english, 2016

18

Sharp Bounds on Random Walk Eigenvalues via Spectral Embedding

Lyons, Russell, Oveis Gharan, Shayan

Journal:

International Mathematics Research Notices

Year:

2017

Language:

english

File:

PDF, 951 KB

english, 2017

19

[ACM Press the 44th symposium - New York, New York, USA (2012.05.19-2012.05.22)] Proceedings of the 44th symposium on Theory of Computing - STOC '12 - Multi-way spectral partitioning and higher-order cheeger inequalities

Lee, James R., Oveis Gharan, Shayan, Trevisan, Luca

Year:

2012

Language:

english

File:

PDF, 521 KB

english, 2012

20

[IEEE 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS) - Berkeley, CA (2017.10.15-2017.10.17)] 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS) - Simply Exponential Approximation of the Permanent of Positive Semidefinite Matrices

Anari, Nima, Gurvits, Leonid, Gharan, Shayan Oveis, Saberi, Amin

Year:

2017

Language:

english

File:

PDF, 292 KB

english, 2017

21

Spanning trees with minimum weighted degrees

Mohammad Ghodsi, Hamid Mahini, Kian Mirjalali, Shayan Oveis Gharan, Amin S. Sayedi R., Morteza Zadimoghaddam

Journal:

Information Processing Letters

Year:

2007

Language:

english

File:

PDF, 122 KB

english, 2007

22

Multiway Spectral Partitioning and Higher-Order Cheeger Inequalities

Lee, James R., Gharan, Shayan Oveis, Trevisan, Luca

Journal:

Journal of the ACM

Year:

2014

Language:

english

File:

PDF, 288 KB

english, 2014

23

[ACM Press the 49th Annual ACM SIGACT Symposium - Montreal, Canada (2017.06.19-2017.06.23)] Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing - STOC 2017 - A generalization of permanent inequalities and applications in counting and optimization

Anari, Nima, Gharan, Shayan Oveis

Year:

2017

Language:

english

File:

PDF, 917 KB

english, 2017

To build up a library is to create a life. It’s never just a random collection of books.

— Carlos María Domínguez

Official channel

Z-Library Desktop Launcher

Z-Library Since 2009 support@1delivery.pm

EnglishРусскийEspañolItalianoελληνικάاللغة العربيةBahasa IndonesiaBahasa Malaysiaहिन्दीDeutschFrançaisPortuguêsУкраїнськаPolski中文繁體中文日本語Tiếng ViệtAzərbaycan DiliՀայոց լեզուภาษาไทยTürk Diliქართველიবাংলাپښتوతెలుగుاردو한국어SrpskiБългарски